AMALGAMS OF INVERSE SEMIGROUPS AND C -ALGEBRAS 

ALLAN P. DONSIG, STEVEN P. HAATAJA, AND JOHN C. MEAKIN 

^—N ■ Abstract. An amalgam of inverse semigroups [S,T,U] is full if U 

p^ , contains all of the idempotents of S and T. We show that for a full 

amalgam [S,T,U], C*{S *u T) ^ C*{S) *c-iu) C*{T). Using this 
^ , result, we describe certain amalgamated free products of C* -algebras, 

including finite-dimensional C* -algebras, the Toeplitz algebra, and the 
C^^ , Toeplitz C* -algebras of graphs. 
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1. Introduction 



Inverse semigroups are playing an increasingly prominent role in the the- 
ory of C*-algebras. This paper connects certain amalgams of inverse semi- 
groups and of C*-algebras. Using this connection, we describe amalgams 
of various C*-algebras. 
> ' The first work on amalgamated free products of C* -algebras that we 

^ ■ know of is due to Blackadar [4]. Shortly thereafter, Larry Brown noted 

in [|5]| that for countable discrete groups G and H with a common subgroup 
K, C*{G *K H) = C*{G) *c'{K) C*{H). The obvious generalization for 

C^ ■ inverse semigroups is not true, even for finite inverse semigroups, with- 

out some restriction; see, for instance. Example [3] below. In Section [21 we 
prove an analogous result for full amalgams of discrete inverse semigroups, 
namely 

j^, C\S*uT)^C\S)*c'iu)C\T). 

^ ■ We apply this result to describe the structure of certain amalgams of G*- 

algebras. First, we describe amalgams of finite-dimensional C*-algebras 
over the natural diagonal matrices in Section [3l These amalgams turn out 
to be direct sums of matrix algebras over the C* -algebras of free groups. 
The ranks of the free groups and the sizes of the matrix algebras are easily 
computed using graphs arising from Bass-Serre theory [15]. These methods 
extend to direct sums of matrix algebras over group C*-algebras. 

Section |4] gives some structural results for amalgams of a strongly E*- 
unitary inverse semigroup with itself. These results allow us to apply work 



2010 Mathematics Subject Classification. 46L09, 20M20. 

Key words and phrases. C* -algebra, inverse semigroup, amalgamated free product. 
This paper is based, in part, on the doctoral dissertation of the second author, who was 
advised by the other two authors. The second author is deceased. 

1 



2 ALLAN P. DONSIG, STEVEN P. HAATAJA, AND JOHN C. MEAKIN 

of Khoshkam and Skandalis [fT9l and of Milan [l 26l to decompose certain 
amalgams of C*-algebras as either crossed products or partial crossed prod- 
ucts of abelian C*-algebras and groups. Specifically, Section [5] shows that 
a full amalgam of the Toeplitz algebra with itself is strongly Morita equiv- 
alent to a crossed product of an abelian C*-algebra and a group, while the 
amalgam of a Toeplitz graph C* -algebra with itself over the natural diago- 
nal is isomorphic to a partial crossed product of an abelian C* -algebra and 
a group. 

We remark that the structure of amalgamated free products of semigroups 
or of inverse semigroups is far from understood in general. For example, it 
is known that the word problem for an amalgamated free product Si *u S2 
of semigroups (in the category of semigroups) may be undecidable even if 
5*1, S2 and U are finite semigroups [i33il . On the other hand, the word prob- 
lem for an amalgamated free product Si *u S2 of finite inverse semigroups 
in the category of inverse semigroups is decidable [|3. It follows from re- 
sults of Bennett |l2l that the word problem for Si *u S2 is decidable if U is 
a full inverse subsemigroup of the inverse semigroups 5*1 and 6*2. 

The structure of amalgamated free products of C* -algebras has been stud- 
ied extensively by Pedersen in ||30l , which also includes an excellent intro- 
duction and bibliography. 

Next, we review the background we need. For more information, see [fTSl . 
EOll . or [[3TII for introductions to inverse semigroups; see filOil or [[T2ll . for 
example, for more on C*-algebras. 

Amalgamated free products may be defined in any category by the stan- 
dard universal property. Given objects U, Si, and ^2, with monomorphisms 
ij : U — !■ Sj, j = 1,2 in some category, the free product of Si and S2, 
amalgamated over U is an object T and morphisms ipi : Si ^^ T with 
ipiii = ^2^2 so that for any object R and morphisms (pj : Sj -^ R with 
(piii = 02^2, there is a unique morphism A : T — )■ i? so that the following 
diagram commutes: 



(1) 
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If it exists, the object T is unique up to isomorphism and is denoted 5*1 *uS2- 
The tuple [5*1, 5*2, U, ii, 12] is called an amalgam in the category: in all cases 
of interest in this paper, the monomorphisms ii, 12 will be embeddings. We 
will often use [Si, S2, U] and think of U as contained in 5*1 and S2. 

Inverse Semigroups. An inverse semigroup is a semigroup S such that for 
each s G S there exists a unique element s^^ E S such that ss^^s = s and 
s~^ss~^ = s^^. Every inverse semigroup S is evidently (von Neumann) 
regular, i.e., for each s E S there exists t E S such that s = sts. In- 
verse semigroups can be characterized as those regular semigroups whose 
idempotents commute [|20l Theorem 1.1.3]. Inverse semigroups may also 
be viewed as an equationally defined class of semigroups with an involution 
s t-T- s~^ so that ss^^s = s and ss^^tt^^ = tt^^ss^^ for all s and t [|3T1 
Theorem VIII. 1.1]. 

We denote the set of idempotents of an inverse semigroup S by E{S), 
or E, if S is clear: E(S) is a commutative idempotent semigroup, (i.e., a 
semilattice) relative to the product in S. There is a natural partial order on 
an inverse semigroup S defined by a < 6 (for a,b E S) iff there exists 
e E E(S) such that a = eh. The smallest congruence a on S for which S/o 
is a group is generated by collapsing this partial order. Note that if S has a 
zero, then S/a = {0}. 

An inverse subsemigroup T of an inverse semigroup S is called a/w// sub- 
semigroup of S if it contains all of the idempotents of S, i.e., E{T) = E{S). 
An amalgam [5*1, S2, U] of inverse semigroups is called a full amalgam if U 
is a full inverse subsemigroup of 5*1 and S2. 

It is a non-trivial fact that the category of inverse semigroups has the 
strong amalgamation property, that is, if [Si, S2, U, ii, 22] is an amalgam of 
inverse semigroups, then in the notation of the definition above, the mor- 
phisms ^i are monomorphisms (embeddings) and il)i{Si) fl il)2{S2) equals 
the image of U [fT6l . This property fails in general in the category of semi- 
groups [8, p. 139]. 

In [15], the authors use Bass-Serre theory to describe the structure of the 
maximal subgroups of 5*1 *u S2 in the case where [^i, S2, U, ii, 12] is a full 
amalgam. We will use these results in Sections [3] and [51 

An inverse semigroup S may or may not have an identity element 1 or a 
zero element 0. If 5 has an identity we refer to it as an inverse monoid. If S 
does not have a zero, we may adjoin one, obtaining the inverse semigroup 
with zero 5*° = 5 U {0} with the obvious multiplication making the zero 
element. 

A representation of an inverse semigroup S* is a homomorphism of semi- 
groups p : S' — !■ -B('H), the bounded operators on a Hilbert space "H, such 
that p sends the inverse operation of the semigroup to the adjoint operation 
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of Bin). Each T e p{S) satisfies TT*T = T and T*TT* = T* and so 
T is a partial isometry in B{l-L). In fact, every inverse semigroup can be 
faithfully represented as a semigroup of partial isometrics on some Hilbert 
space fllli . 

C*-Algebras. One can define C*{S) so that it has the universal property 
that each representation of 5* lifts to a unique representation of C*{S). Pre- 
cisely, there is a monomorphism i : S ^^ C*{S) so that, for each represen- 
tation p : S -^ B{T-L), there is a unique representation p : C*{S) —^ BiJ-L) 
with p o i = p. It follows from the uniqueness that if two representations 
of C*{S) agree on S, then they are equal. For details, see [[TTl Section 1]. 
Of course, for a finite inverse semigroup S, C*{S) is the complex inverse 
semigroup algebra, CS. 

For an inverse semigroup S with a zero, 0, it is natural to restrict to rep- 
resentations that send to the zero operator. If we modify the universal 
property of C* (S) to consider only such representations, then we obtain the 
contracted C*-algebra, Cq{S). This can be identified with the quotient of 
C*{S) by the ideal generated by 0, which is a copy of the complex numbers. 
That is, C*{S) ^ C*(5) © C. We can define CoS similarly. 

Let P be a semilattice of projections in a C*-algebra A, that is, V is 
closed under products. Note that V is always commutative, as two pro- 
jections in A whose product is a projection must commute. Define Fl{V) 
to be the set of all partial isometrics X in A, i.e., elements satisfying X = 
XX* X and X* = X*XX*, such that (1) X*X, XX* e V, and (2) X*VX C 
V and XVX* C V. Observe that if A is unital and U G V, then Condi- 
tion (2) gives XX* = XIaX* G V and X*X e V similarly, so we can 
omit Condition (1) from the definition in this case. 

Proposition 1. IfV is a semilattice of projections in a C* -algebra A, Then 
PI(P) is an inverse semigroup with idempotents V. Also, if S d A is an 
inverse semigroup with E{S) C V, then S C PI('P). 

Proof lfX,Ye Pl(V), then XY is a partial isometry, as X*X and YY* 
are in V and so commute. Clearly, {XY)*VXY = Y*{X*VX)Y C V 
and {XY)*XY = Y*{X*X)Y is in V, as X*X e V and Y*VY C V. 
Verifying that XYV{XY)* C V and XY{XY)* G P are similar, so XY G 
Pl(V). If X G PI(P), so is X*, and X* is an inverse for X. Finally, if X 
is an idempotent in Fl{V), then it is easy to check that X is a projection 
and hence X = XX* E V. As a regular semigroup whose idempotents 
commute, PI(P) is an inverse semigroup. 

For S as above, each X e S satisfies XX*X = X, X*XX* = X*, 
conjugates E{S) into itself, and has both X*X and XX* in E{S). Thus 

5 C Pl(V). D 
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In particular, it follows that if^:S—^Aisa representation of an inverse 
semigroup in a C*-algebra, then ^(5) C PI(^(E)). 

2. Amalgams 

Before turning to our main theorem, we first point out a related result. 

Theorem 2. Suppose S = [5*1, 5*2, U] is an amalgam of inverse semigroups 
with U a full inverse subsemigroup of both Si and 5*2. Then, in the category 
of complex algebras, 

CS = CSi *cu <CS2. 

Example 3. The conclusion of Theorem [2] is not true without some condi- 
tion on the amalgam. Let S and T be different copies of the two element 
semilattice, i.e., S = {e, 0} with e^ = e and all other products equal to and 
T = {/, 0} is similar. Letting f/ = {0}, we see that the inverse semigroup 
amalgam, S *u T, has four elements e, /, e/, and and C{S *u T) = C^. 
We also have C^ = C^ CT = C^ and CU = C. However, the existence 
of inverse semigroup homomorphisms from CS and CT into a complex al- 
gebra does not force the images of e and / to commute. Thus, in general, 
there is no homomorphism from C(5' *u T) = C^ to CS *cu CT. 

Another complicating fact is that the functor S i— ;■ CS from inverse semi- 
groups to complex algebras behaves badly with respect to colimits. The 
difficulty is that the multiplicative semigroup of CS need not be an inverse 
semigroup. The construction of a complex algebra can be performed on an 
arbitrary semigroup, though, and we can use this to prove the result for full 
amalgams. 

Proof of Theorem^ Consider the amalgamated free product, in the cate- 
gory of semigroups, of inverse semigroups Si and 5*2 over the inverse semi- 
group U, which we denote by 5*1 *(/ 5*2. Morphisms in the category of 
inverse semigroups are just semigroup morphisms [|20l p. 30]. The functor 
that sends a semigroup M to CM has a right adjoint given by the forgetful 
functor (forget everything in CM except the multiplication). It follows that 
this functor preserves colimits [|23l Dual of Theorem V.5.1]. Thus the Dia- 
gram (dl) does lift to the category of complex algebras, but from the category 
of semigroups, not that of inverse semigroups. That is, 

C{Si i.u S2) = CSi *cu CS2. 

Finally, [fTTl Theorem 2] asserts that for U a full inverse subsemigroup of 
both 5*1 and 5*2, then Si -ku S2 is an inverse semigroup. Thus, Si -ku S2 = 
Si*u S2 and so 

CSi *cu ^5*2 = C{Si *u S2), 
as required. D 
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Given a full amalgam of inverse semigroups [Si, S2, U, ii, {2], the inclu- 
sions ij : U ^ Sj induce inclusions Ij : C*{U) — )■ C*{Sj). Thus, we 
have an associated amalgam of C*-algebras [C*{Si), C*{S2), C*{U)]. We 
will always assume that the inclusions of this amalgam are induced by the 
inverse semigroup inclusions. 



Theorem 4. Suppose that [Si,S2,U] is a full amalgam of inverse semi- 
groups. Then 



C*{Si *u S2) = C*{Si) *c*{u) C*{S2 



and, ifU has a zero, then 



Cq{Si *u S2) = Cq{Si) *c*{u) Cq{S2 



Proof. We show C* {Si *uS2) has the universal property of the C*-algebraic 
amalgam C*{Si) *c*(c/) C*{S2) and so is isomorphic to it. Precisely, if 
ij : U ^ Sj, il)j : Sj -^ Si*u 5*2 are the canonical injections, then we use 
the lifts /, : C*{U) -^ C*{Sj) and ^^ : C*{Sj) -^ C*{Si *u S2). 

Let ^ be a C*-algebra and suppose there are *-homomorphisms $j : 
C*{Sj) -^ A, that agree on C*{U), that is, $1 o /^ = $2 o I2. We will find 
an inverse semigroup and homomorphisms from each Sj into that inverse 
semigroup that induce ^j. 

Let V be the image of E{U) under <^j o Ij. As E(Sj) = Ij{E{U)), it 
follows from Proposition [U that ^j{Sj) C Pl(V) for j = 1 and j = 2. 
Let (f)j : Sj — )• Pl(V) be the restriction of $j to Sj. Thus we have the 
Diagram ([T]) in the category of inverse semigroups, with R = Fl(V) and 

T = Si*u S2. 

By the universal property, we have a unique map \ : Si *u S2 —> Fl(V) 
that makes the diagram commute. Lifting A gives a unique map i] from 
C*{Si *u S2) into C*{PI{V)). The inclusion map from i : Pl(V) ^ A is 
a representation and so lifts to a unique map (^ : C*(Pl{V)) — t- A. Letting 
A = C o ^, we have a map from C*{Si *u S2) into A. 

For j = 1, 2, we have A o ^^1 ^^ = (l^^, o (A o ^j) =io(f)- = ^j\sy Since 
a representation of C*{Sj) is determined by its action on Sj, Ko ^! j = $j. 
That is, the following diagram commutes: 
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C*{S 



(2) C*iU) 




C*{S2) 




To see that A is unique, suppose that replacing A with fi : C*{Si*uS2) -> 
A in this diagram also makes it commute. Then /i o vl/^ and A o vl/^ agree on 
Sj, for j = 1,2 and so fi and A agree on a generating set of 5*1 *u S2 and so 
agree on Si *u 82- But this implies /i = A, as required. Thus, C*{Si *u S2) 
has the universal property for amalgamated free products of C*-algebras 
and so is isomorphic to C*{Si) *c*{U) C*{S2). 

To obtain the result for the contracted algebras, one can either repeat the 
above proof restricting to representations that take to 0, or apply the first 
result and quotient out on both sides by the ideals associated to the common 
zero. We outline the latter approach. Consider the following commuting 
square: 



Cq{Si 



(3) 



Q(f/) 




*'i 



Co('S'i *u S2) 



*i, 



Co(^2) 



where the primed maps are the appropriate lifts of the ij and ^,;, as above. 
Adding a copy of C to each contracted C* -algebra and extending the primed 
maps by mapping C to C gives the commuting square in Diagram Q. Given 
$^ : Cq{Sj) -^ A, we can define ^j : C*{Sj) ^ A® C by mapping the 
copy of C associated to the zero of S to the copy of C in the codomain 
algebra. The result above gives a unique map A : C*{Si *u S2) — t- ^ © C 
and, identifying C*{Si *u S2) with Cq{Si *u S2) © C, then one can show 
that if A' = A\c*{Si*uS2)^ then the range of A' is contained in A, and A' is 
the unique map making the appropriate diagram based on ([3]) commute. D 



8 allan p. donsig, steven p. haataja, and john c. meakin 

3. Amalgams of Finite-Dimensional C*-Algebras 

As an application, we use Theorem |4] to describe amalgams of finite- 
dimensional C*-algebras, i.e., direct sums of matrix algebras over C, over 
the diagonal matrices. These methods easily extend to amalgams of direct 
sums of matrix algebras over (discrete) group C*-algebras. 

Given a group G and a natural number n, we define the Brandt inverse 
semigroup Bn{G) as the set {{i,g,j) '■ ^ ^ i, j < n, g G G} together with 
where we define the product of with any element to be and the product 
of (z, g,j) and {k, h, I) to be {i, gh, I) if j = k and otherwise. If G is the 
trivial group, we use Bn for Bn{G); this is called a combinatorial Brandt 
inverse semigroup. Notice that Bn can be identified with the matrix units 
of Mn = M„(C), together with the zero matrix. Further, CBn = il4 © C, 
CoBn = Mn, and C*(5„(G)) = M„(C*(G)) © C. 

Given two semigroups S and T, each with a zero 0, the 0-direct union of 
S and T is S *{o} T. If S is the 0-direct union of finitely many combinatorial 
Brandt inverse semigroups -B^^, . . . , -B„^, then Cq{S) = Mn^ © ■ ■ ■ © M„^. 
Since all finite-dimensional C*-algebras are finite direct sums of matrix al- 
gebras, we can identify all finite dimensional C* -algebras as C* -algebras of 
inverse semigroups. 

Suppose that P = ©-^iM^^ and Q = ©|=iM„^, where Y,- nii = J2i "^i- 
Using N for this common sum, we identify C^ with a natural abelian 
subalgebra of P and Q, namely the diagonal matrices. We can describe 
P *civ Q by recognizing P and Q as C*-algebras of inverse semigroups as 
described above. If S is the 0-direct union of -Bmi, • • • , B^^, Cq{S) is P. 
Similarly, Cq (T) is Q for T the 0-direct union of _B„^ , • • • , Bn^ ■ Moreover, 
C^ = C*q{U) for U = E{S) = E{T). Thus, by Theoremgl 

P*^mQ = C;{S*uT). 



We apply the results of [|T5ll to describe the maximal subgroups of this amal- 
gam of inverse semigroups. We need one of the standard Green's relations 
for inverse semigroups: the ^/-relation on a semigroup is defined by ujv 
iff u and v generate the same principal two sided ideal of the semigroup 
l|20l Section 3.2]. The non-zero jT-classes of the semigroups 5" and T cor- 
respond to the summands of P and Q. As S* and T have trivial maximal 
subgroups, the construction of [15, p. 46] gives a graph of groups with triv- 
ial vertex and edge groups, that is, a graph. This graph has r + s vertices, 
one for each summand of P and Q, and N edges, one for each matrix unit 
in C^. Moreover, the edge associated to a non-zero idempotent e E U 
connects the vertices associated to the summands of P and Q containing e. 
Let Wi, . . . , Wp be the components of this graph. For each Wi, let ki be 
the number of edges in Wi and g^ be the number of edges left over after 
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removing a spanning tree from Wi. Each Wi corresponds to a non-zero J'- 
class in S *uT and the maximal subgroup of that j7-class is the free group 
of rank g, , Fg- . Thus S*uT is the 0-direct union of Bk-^ (Fg J , . . . , B^^ {Fg^ ) . 
For more details, see Example 3 of [15J and the subsequent discussion 
in ifTSll . Summarizing, we have the following result. 

Theorem 5. IfP = © -^iM^^ and Q = ©-=1^4^, where ^- rrii = Y.i^i = 
N, then 



i^*c-Q = 0A4,(C*(F,J), 



i=l 



where p, ki, . . . ,kp, qi, . . . ,qp are obtained from the graph above. 

For example, if P = M3 © M3 © Ms and Q = M2 © Mi © M2 © M3, then 
the inverse semigroups are B^ *{o} -^3 *{o} -^2 and B2 *{o} -Bi *{o} -B2 *{o} -B3. 
The resulting graph is 





and so we have two components, with ki = 3, qi = 1, k2 = 5 and ^2 = 2. 
Thus, P *c8 Q = Af3(C*(Z)) © M5(C*(P2)). 

Of course, Theorem[5]immediately gives the fi'-theory of such amalgams, 
first obtained by McClanahan in [25] . That Ko{Mk{C*{Fg))) = Z and 
Ki{Mk{C*{Fg))) = Z« follow from the stability of i^-groups and the short 
exact sequence on page 83 of [9]. Hence we obtain 

Ko{P *cN Q) = V, K^{P *civ Q) = Z^ 

where q = qi + ■ ■ ■ + qp. Haataja has shown (see [[Ml Section 4.3]) that 
this agrees with McClanahan 's procedure for the computation of the K- 
groups, [[25l Proposition 7.1]. 

Of course, these methods also apply to amalgams of matrix algebras over 
group C*-algebras, as these are the C*-algebras of inverse semigroups of 
the form Bn{G), for a fixed group G. We leave the details to the interested 
reader. 

4. Some Special Amalgams 

In this section, we look at the structure of special amalgams and describe 
the universal group of an inverse semigroup with zero, which is a suitable 
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generalization of the maximal group homomorphic image. This enables us, 
in the next section, to describe certain special amalgams of C* -algebras. 

A special amalgam of inverse monoids is an amalgam [S, S, U] of two 
copies of S over a common inverse submonoid U. More precisely, it is 
an amalgam [Si, S2, U,ii,i2] together with an isomorphism 6 : Si ^ S2 
such that 22 = o ii. If G is a group, then the amalgamated free product 
G*uG is referred to as a "double" of the group G. The terminology "special 
amalgam" comes from universal algebra, where this concept has been well 
studied. 

We need more of the Green's relations: aT-Lb if and only if aa^^ = bb^^ 
(i.e., aTZb) and a^^a = b^^b (i.e., aCb). For a full treatment of these rela- 
tions, see, for example, Il20i Section 3.2]. 

Lemma 6. Let U be a full inverse submonoid of an inverse monoid S and 
consider the special amalgam [S, S, U, ii, 22] with associated isomorphism 
6: S ^ S. Then a H e{a) and ab U e{a)e{b) H aOib) U e{a)b in S *u S for 
all a,b E S. 

Proof. Since e is identified with 9{e) in S*uS for all idempotents e G E(S), 
it follows that aa^^ = 9(a)9(a)^^ and a'^^a = 6{a)^^6{a) in S *u S and 
hence al-L6{a) in S *u S. It follows that ab'H6{a)9{b) for all a,b E S. 
Also, ablZabb^^a^^, which is identified with a9{b)9{b~^)a~^ in S *u S, so 
a9{b) IZ ab. Similarly a9{b) C ab m S *u S , %o ab'Ha9(b). The proof that 
ab 'H9{a)b is similar. D 

A subset f/ of a semigroup S is called a unitary subset of S if, when- 
ever either us E U or su E U for some s E S,u E U, then s E U . An 
inverse semigroup S is called E-unitary if E{S) is a unitary subsemigroup 
of 5": equivalently, if a > e for some a E S, e E E(S), then a E E(S). 
The inverse semigroup S is said to be F -inverse if each a-class has a max- 
imum element in the natural partial order: every F-inverse semigroup is 
E'-unitary. If S has a zero, these concepts can be modified to yield the con- 
cept of a O-E'-unitary inverse semigroup (also referred to as an £'*-inverse 
semigroup), namely, E{S) — {0} is a unitary subset and the concept of a 0- 
F-inverse semigroup (also referred to as an F* -inverse semigroup), namely, 
each non-zero element of S is below a unique maximal element in the nat- 
ural partial order. 

For an inverse semigroup S with zero, consider pairs (G, (p) where G 
is a group and : S* — )• G° is a 0-morphism, that is, 0~^(O) = {0} and 
0(a6) = 0(a)0(6) whenever ab ^ 0. (We use G° for G U {0} with the 
obvious multiplication and, for a group morphism a : G —^ H , we use a'^ 
for the 0-morphism from G° to H'^ that sends to and agrees with a on G.) 
There is a largest group, the universal group G{S) of S, with this property; 
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that is, (G{S), 0) has the property that if r : S' — )■ H^ is a 0-morphism, then 
there is a group morphism /3 : G{S) -^ H so that /3° o = r. If 5*° is S 
with a zero adjoined, then G{S'^) coincides with S/a, the maximal group 
homomorphic image of S. 

Let (f) : S —^ G^ he a 0-morphism from S to G^ for some group G, as 
in the definition above. Following [ |24| . consider S", the inverse semigroup 
given by {{s,g) : g = 0(s) if s 7^ 0} U {(0, (?) : (? G G} with the obvious 
multiplication. The maximal group image of S is G, with the map given 
by projection onto the second element of each ordered pair. Moreover, S 
and S have the same semilattice of idempotents, and S is the Rees quotient 
S = S/I where / is the ideal I = {{0,g): ge G}. 

Proposition 7. For [S, T, U] an amalgam of inverse monoids with a com- 
mon zero in U, G{S *u T) = G{S) *g{u) G{T). 

The analogous result for the maximal group images, i.e., that 

(4) {S*uT)/a = {S/a)*u/AT/(y), 

well-known and the proof strategy below is a natural adaptation of the proof 
of ([4]). In fact, since G{S^) = S/a, Equation ^ follows from Proposition|71 

Proof. Let A be the amalgam of [S, T, U] in the category of inverse monoids 
and let K be the amalgam of [G{S), G{T), G{U)] in the category of groups. 
We need to construct the 0-morphism that is the dotted arrow in the follow- 
ing diagram: 

G{S)^ > ir° 



S > A 



G{Uf > G{Tf 



U 



Observe that the front square involves inverse semigroup morphisms, the 
back square has group morphisms (with zeros added) and the diagonal ar- 
rows are 0-morphisms. 

We have two 0-morphisms: a : S -^ K'^, the composition of the maps 
S -^ G{S)^ and G{Sf -^ K°, and f3 : T ^ K'^ defined similarly. We 
define a map 7 : A — )■ K° by sending to and sending a non-zero word 
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SltlS2 ■ ■ ■ Sntn, With Si & S , ti e T, tO 

a{si)f3(ti)a{s2) ■ ■ ■ a(s„)/3(t„). 

Notice that since the zero is common to both S and T, if siti . . .tn ^ 0, 
then no subword can equal zero, and so 7(yl\{0}) C K. 

To show that 7 is well-defined, we show that 7 respects the equations that 
define an inverse semigroup, as given on pageO It is easy to see that if v and 
w are non-zero words in the elements of S and T with vw non-zero, then 
'y{vw) = 7(f )7(w). So 7 respects the relations that impose associativity. 
Since a and (3 agree on U, the image under 7 of a word does not depend on 
how we regard an element of U as in either S* or T. 

If tf is a word in the non-zero elements of S and T, let w^^ be the word 
in the inverse elements, written in reverse order. This is clearly an invo- 
lution on such words. It is easy to see that, for w as above, ww^^ = 
Siti ■ ■ ■ Sntntn^s~^ ■ ■ ■ s^^ . Using l3{tnt~^) = Ik, the identity of K, and 
so on, we obtain 'j(ww~^) = Ik- Thus 7 respects the equations that define 
the inverse semigroup S *u T and so is a well-defined map. 

We have already observed that ^(vw) = 'j{v)'j{w) for words v and w 
with vw ^ 0, so 7 is a 0-morphism. By the construction of 7, the two 
squares, one involving S, A, G'(S')°, and K'^, and the other involving T, A, 
G{T)^, and K^, each commute. 

We will show that (K, 7) is the universal group for A. Suppose that ip : 
A — )• H^ is a 0-morphism, where H is some group. We have 0-morphisms 
from S to iJ°, and from T to H^, given by composition of -ip with the 
maps in the pushout diagram, and these maps agree on U. By the universal 
properties of G{S) and G{T), we have group morphisms G(S) — t- H and 
G(T) — 7- H that agree on G{U). By the universal property of i^, these maps 
give a map r : K ^ H. Using the commuting triangles and squares, r° o 7 
agrees with ip when restricted to either S or T. Since A is the amalgam of 
S and T, it follows that ^ = r° o 7. 

Suppose that a : K ^ H is another 0-morphism satisfying a" o 7 = 
^ = r^ o 7. Since a and r agree on 7(A) in i^°, they agree on the images 
of S and T under 7 composed with the natural inclusions. By the universal 
properties of G'(S') and G{T), a and r agree on the images of G'(S') and 
G{T) in K. But these images determine maps on K, and so o" = r. D 

The following fact was proved by Bennett. 

Proposition 8 ([3, Corollary 9]). Let U be a full unitary inverse submonoid 
of the inverse monoid S. Then S *u S is E-unitary iff S is E-unitary. 

l{(j) : S ^ G{S)° above also satisfies (p-^lc) = E{S) - {O5}, then 
we say that S is strongly E*-unitary. Strongly _E'*-unitary inverse semi- 
groups are precisely Rees quotients of i^-unitary inverse semigroups; see 
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Section 3 of [[241. Such semigroups are _E*-unitary, but there are _E'*-unitary 
inverse semigroups that are not strongly E* -unitary [|6l p. 22]. We refer the 
reader to Lawson's book [|20ll and his paper ll22l for more information about 
these concepts and the important role that they play in the theory of inverse 
semigroups. 

We use Bennett's result to establish the following fact about special amal- 
gams of strongly _E*-unitary inverse semigroups. 

Lemma 9. Let S be a strongly E* -unitary inverse semigroup with semilat- 
tice E = E{S). Then S *e S is strongly E*-unitary. 

Proof. With S as above, it follows that S is an i?-unitary cover of 5* (i.e., it 
is E-unitary and the natural map that sends (s, g) to s if s y^ and (0, g) to 
is an idempotent- separating map from S onto S). From Proposition [H it 
follows that S *E S is E'-unitary. 

Let ^ : 5 — 7- 5 be the isomorphism in the construction of the special 
amalgam S *e S. Every non-zero element of S *e S may be expressed (not 
uniquely) in the form Si9{ti)s29{t2) ■ ■ ■ SnO{tn) for some non-zero elements 
Si, ti G S. From Lemma[6]it follows that Si6{ti)s20{t2) ■ ■ ■ Sn0{tn) 7^ in 
S *E S iff sitiS2t2 ■ ■ ■ Sntn 7^ iu 5. Also, any sequence of elementary 
transitions that transforms a non-zero element siti . . . Sntn to an equivalent 
element s'lt'i . . . s'^t'^^ in S *e S may be replaced by an obvious sequence 
that transforms the corresponding elements in S *e S. We use J for the set 
of elements in S *e S of the form 

(5) (Si, 0(Si))(^(ti), 0(^(ti))) . . . (S„, 0(s„))(^(tO, 0(^(tn))) 

where siti . . . Sntn = in 5. Clearly J is an ideal of S *e S. Consider 
the map that projects an element ([5]) of S* *£; S" onto its first component 
Si9{ti) . . . Sn9{tn) if it is not in J and to if it is in J. By the observations 
above, this sends S *e S onto S *e S, and S *e S = {S *e S)/J. Since 
S *E S is i^-unitary, it follows that S *e S is strongly _E'*-unitary f2A\. D 

5. Examples 

We now use our main result. Theorem IH and the results of the previous 
section to describe the special amalgams of various C*-algebras. 

The Toeplitz C* -algebra. The Toeplitz C* -algebra, which we denote T, is 
the C*-subalgebra of B{£^) generated by the unilateral shift S; see, for ex- 
ample, [10, Section V. 1]. It can be identified with C* -algebra of the bicyclic 
monoid B, that is, the inverse monoid generated by an element a subject to 
the relation aa^^ = 1, with the semigroup homomorphism B ^^ T de- 
termined by a i-> S*. The semilattice of idempotents E = E{B) is a chain 
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order-isomorphic to the negative integers under the usual ordering. For each 
element t = a~'^a^ E B, there are only finitely many elements of s E B 
such that t < s. From [|20l Theorem 5.4.4] it is easy to see that the non- 
trivial unitary full inverse submonoids of B are E(B) and submonoids of 
the form B(n) = {1} U {a^'^a-' : i + j = mod n} for n > 2. The sub- 
monoid E{B) has infinitely many P-classes, while the submonoid B{n) 
has n X'-classes. 

We write V for C*(E), the subalgebra generated by the diagonal matri- 
ces in C*{B). It is isomorphic to the algebra of convergent sequences of 
complex numbers. Further, C*{B{n)) can be described in several ways. 
Perhaps the simplest is the C*-subalgebra of T generated by S" and the 
n — 1 minimal projections onto the first n — \ basis vectors in £^. 

li £ C T is a (7*-subalgebra of T = C*{B) generated by a full sub- 
monoid U of B, then by Theorem HI 

r*£r = C*{B*uB). 

To describe this C*-algebra, we study the inverse semigroup structure of 
B *u B. By Proposition [8l B *u B h i?-unitary. For each full inverse 
submonoid U of B the semigroup i? *{/ i? is a Reilly semigroup of the form 
B{G, a) where G is the maximal subgroup of B *u B containing 1 and a is 
some endomorphism of G. The endomorphism a is injective since B *u B 
is £J-unitary. From the results of IfTSl . G is Fqo, the free group of infinite 
rank, ifU = E(B), and to F„_i, the free group of rank n — l,ifU = B{n). 
To see this, note that the graph has two vertices (as each copy of B has 
one D-class) and either infinitely many edges (if U = E) or n edges (if 
U = B{n))\ adapting the discussion before Theorem[5]to this context gives 
Foo or Fn-i, respectively. 

See ||3T1 Section II.6] for details of structure of B(G,a). Briefly, ele- 
ments of B*uB may be identified with triples (i, g, j) where i,j are positive 
integers and g E G, with multiplication 

j,a''-^{g)h,l) ifk>j, 
{h),l+j-k) ifj>k. 



ih9,j){k,h,l) - ^ ^. _ ._f^ 




An element {i,g,j) of B *u B can only be less than or equal to elements of 
the form (i — k, h, j — k) where h E G and k E'H satisfy i — k,j — k > 
and a''{h) = g. Since a is injective, there is at most one such h. Thus 
each element of B *u B has only finitely many elements above it in the 
natural partial order since it is an .E-unitary inverse semigroup. We note that 
B *u B is F-inverse, that is, each element has a unique maximal element 
above it in the natural partial order. To see this, suppose that {i,g,j) < 
(i — k, h,j — k),{i — l, h',j — /) where / < k. Then a'^{h) = a\h'). By the 
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injectivity of a, a^~\h) = h' and so {i — /, h',j — I) < {i — k, h,j — k). It 
follows that B *u B h F-inverse. 

By results of Khoshkam and Skandalis lUl (cf. [[Ml), C*{B *u B) is 
strongly Moria equivalent to C*{E)x^H, a crossed product of the abelian 
C*-algebra C*{E) by H, the maximal group homomorphic image of B *u 
B. By Proposition |7] (or, more precisely, by Equation @), if f/ = E(B), 
then G{E{B)) = {0} and iJ = Z *{o} Z = F2, while if f/ = B{n), 
then G{B{n)) is Z, which we can identify as nL inside Z = G{B), and 
so H = Z *nz Z = {a,b\a" = 6"). In each case, H is also a semidirect 
product of G by Z, from IGTI . 

To describe the action fx of H on C*{E), we start with the Munn rep- 
resentation, that is, s G S* maps the set {e G -E : e < s*s} onto the set 
{e e E : e < ss*}, via e !-)► ses*. 

If .E is the spectrum of G*{E), then C{E), the continuous functions on 

E, is isomorphic to G*{E). Moreover, E can be identified with the multi- 
plicative linear functionals on E with the relative weak-* topology. There 
is a dual action of S on E, where s E S maps {x E E : x{s*s) = 1} onto 
{x e E : x{ss*) = 1} via x H- s.x, where s.x(e) = x{s*es) for all e e E. 

This lifts to an action, also called /i, of S/cr on E, given by (7.x = s.x for 
any s G S with a{s) = g and x{s*s) = 1. To see that this is well-defined, 
note that if f E E and x{f) = 1, then s.x = {sf).x. By ||20l Lemma 
1.4.12], for s,t e S with cr(s) = cr(t), / = s*st*t satisfies sf = tf and so 
s.x = {sf).x = {tf).x = t.x. 

We summarize this discussion in the following theorem. 

Theorem 10. IfD is the diagonal matrices in T and £ = C*{B{n)), then 
T *vT and T *£T are strongly Morita equivalent to, respectively, 

Ax^F2, ^x^ (a, 6 I a" = 6"), 

where /i is the action described above and A is the algebra of convergent 
sequences of complex numbers. 

Toeplitz graph C*-algebras. Inverse semigroups associated to graphs have 
been defined independently several times: |[I1, [|2T1 Section 8.1], and ||29ll . 
We think of a (directed) graph V as having a set of vertices, r°, a set of 
edges, r^, and range and source functions r, s : F^ — )■ r°; where the edge 
e goes from s(e) to r(e). Define /(F), the inverse semigroup associated to 

F, as the inverse semigroup generated by F° U F^ with a zero 2 ^ F° U F^, 
subject to certain relations. Here, we use * for the inverse operation. If we 
extend the source and range maps of F^ to {e* : e G F^} by s(e*) = r(e) 
and r(e*) = s(e) and to F° by s{y) = r(v) = v, then these relations can be 
conveniently summarized as 
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(1) s{e)e = er{s) = e for all e G T^ U {e* : e G T^}, 

(2) ab = z if a, b e T^ UT^ U {e* : e e r^} with r(a) ^s{b), and 

(3) a*b = zifa,b eV^ and a ^ 6. 

(4) b*b = r{b) if be T\ 

Define a path in F to be either a vertex, v, or a finite sequence of edges 
a = 6162 ■ ■ ■ e„ with r(ej) = s(ej+i), I < i < n. For such a path a, we 
use a* for e*e*_i ■ ■ ■ ej. Extending s and r to paths by s{a) = s(ei) and 
r{a) = r (cn), there is a natural composition of paths: the product of a and 
13 is q;/3 if r(a) = s{(3) and is z otherwise. 

Relations (1) and (2) show that any word in F° U F^ must be a path and 
any word in F° U {e* : e G F^} is p* where p is a path. Using Relation (3), 
it follows that each non-zero element of /(F) has the form pq* where p and 
q are paths with r(p) = r{q); further, the product of pq* and rs* is non- 
zero exactly when either q = rt for a path t or r = qt for a path t. The 
product is either {pt)s* orp(st)*, respectively. The idempotents of /(F) are 
the elements of the form pp* for p a path. The natural order in /(F) is given 
by pq* < rs* exactly when p = rt and q = st for a path t. 

It worth observing that when F is a vertex with a single edge, then /(F) is 
the bicyclic monoid adjoin a (removable) zero, while if F is a vertex with n 
edges, then /(F) is the polycyclic monoid, that is, the monoid generated by 
n elements ai, 02, . . . , a^ subject to the relations a^ai'^ = 1, aiUj"^ = for 
i y^ j. These monoids were introduced by Nivat and Perrot [[28l| in the con- 
text of formal language theory: they were rediscovered by Renault [l32ll and 
are often referred to as Cuntz semigroups in the operator algebra literature. 

Each graph inverse semigroup is F*-inverse and strongly /^*-unitary with 
universal group the free group on the edges of F, Fpi [22J. As /(F) is 
strongly /^*-unitary, [26] shows Cq(/(F)) can be described as a partial 
crossed product of Q(/;(/(F))) by Fpi. 

This associated contracted C*-algebra is not the C*-algebra of the graph, 
but rather the Toeplitz C* -algebra of the graph, as defined in [13J. (Of 
course, the C*-algebra of the graph is a proper quotient of Cq(/(F)).) To 
see this, first let n : /(F) — )■ Cq{I(T)) be the canonical injection of /(F) 
in its C*-algebra and define, for v G F°, P^ = n{v) and for e G F^, Se = 
7r(e). Then the relations above imply that ({P„ : v G F°}, {S^ : e G F^}) 
form a Toeplitz-Cuntz-Krieger F-family and moreover, Py ^ for each v 
and, if s~\v) is finite, P^ > J2s{e)=v ^esl- Thus, by O Corollary 4.2], 
C*(/(G')) = C*{{P„ Se}) is the Toeplitz C*-algebra of F. 

The C*-subalgebra of Co(/(F)) generated by the idempotents, call it V, 
is isomorphic to Co{X), the continuous functions vanishing at infinity on 
a suitable locally compact, totally disconnected, Hausdorff space X. The 
simplest way to describe X is as the space of all finite or infinite paths on F, 
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with the following topology. A finite path a is closed and open if s^^(r(«)) 
is finite and otherwise, has a neighborhood basis, -D^ j?, indexed by finite 
subsets F C s^^(r(a)). Each D^^f consists of paths a/3 where /3 is finite 
or infinite path with s(/3) = r(a) and the first edge of /3 is not in F . An 
infinite path a has a neighborhood base indexed by natural numbers n, D^ „ 
consisting of paths /3 whose first n edges agree with a and the rest are can 
be any edges consistent with /3 being a path. 
Invoking Theorem HI 

c*(/(r)) *v Q(/(r)) = c*(/(r) *^ /(r)). 

By Lemma |9l /(F) *£; /(F) is strongly £'*-unitary and by Proposition |71 
its universal group is Fpi * Fpi. Applying Milan's Theorem Il26l Theorem 
3.3.3] again, we have 

Theorem 11. Let Y he a directed graph. IfD is the diagonal subalgebra of 
C*{I{T)), then 

C*iI{r))*^C*{I{r)) = Vx^,H, 

where H = F^i * Fj-i and ^ is the partial action of H onT> lifted from the 
Munn representation. 

In particular, this result applies to the bicyclic monoid, so we have two 
descriptions of the amalgam of the Toeplitz algebra with itself, either as a 
crossed product (up to strong Morita equivalence) or as a partial crossed 
product (up to * -isomorphism). The theorem also applies to the Cuntz- 
Toeplitz algebra, when F is a vertex with n loops, describing the amalgam 
of this algebra with itself as a partial crossed product by F2„, the free group 
of rank 2n. 
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